Christina Aguilera và Blake Shelton đều là giám khảo trên chương trình truyền hình thực tế The Voice của Mỹ của đài NBC và trở thành hai người bạn thân trong suốt quá trình làm giám khảo. Trong một cuộc phỏng vấn, Aguilera đã nói, "Anh ấy như anh trai của tôi vậy, và tôi là người gần gũi với anh ấy nhất trong cả thảy các giám khảo khác. Blake thật sự là một ngôi sao, anh ấy thật tuyệt. Anh ta hòa đồng, vui vẻ và trên cả tuyệt vời. Anh ấy thật nhân hậu."[1] Ý tưởng cho việc song ca bài hát bắt đầu khi Christina bắt đầu hát xướng âm bài hát "Hillbilly Bone" của Blake.[2] Blake nói trên twitter rằng anh ta đã không nói nên lời, và Christina đáp lại, "Giờ thì chúng ta cần song ca một bản đồng quê ngay, Blake ạ! Tôi đã sẵn sàng!"[3] Vào ngày 16 tháng 10 năm 2012, "Just a Fool" được thông báo là sẽ có mặt trong album Lotus sắp tới của Christina Aguilera. Đây là bài hát mang âm hưởng đồng quê đầu tiên của Christina Aguilera.[4] Ngày 4 tháng 12, bài hát được gửi tới đài mainstream của Mỹ bởi hãng đĩa RCA Records.

"Just a Fool" được sáng tác bởi Steve Robson, Claude Kelly, Wayne Hector và được sản xuất bởi Steve. Bài hát là một bản đồng quê xen kẽ ballad.[5] Về mặt ca từ, bài hát nói về nỗi đau sau khi chia tay của một cặp đôi.[6] Bài hát bắt đầu với phần xướng ghi-ta mang đậm chất đồng quê, sau đó là nhịp trống và Aguilera cất giọng hát phần lời thứ nhất. Phần lời thứ hai do Blake hát với chất giọng đồng quê dân giã của anh ấy.